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Boxworld is a toy theory that can generate extremal nonlocal correlations known as PR boxes. These 
have been well established as an important tool to examine general nonlocal correlations, even be- 
yond the correlations that are possible in quantum theory. We modify boxworld to include new 
features. The first modification affects the construction of joint systems such that the new theory 
allows entangled measurements as well as entangled states in contrast to the standard version of box- 
world. The extension to multipartite systems and the consequences for entanglement swapping are 
analysed. Another modification provides continuous transitions between classical probability theory 
and boxworld, including the algebraic expression for the maximal CHSH violation as a function of 
the transition parameters. 

1 Introduction 

It is well known that quantum theory allows so-called nonlocal correlations, i.e. correlations that cannot 
be produced by any local hidden variable theory ||5]|11. However, Popescu and Rohrlich constructed 
non-signalling correlations even beyond those possible in quantum theory, called PR boxes [18]. Various 
powerful features have been revealed for PR boxes. For example the PR boxes provide a nonlocal 
resource that would make communication complexity trivial [9] , they can violate information causality 
iflTl and exceed the power of quantum resources for some nonlocal games ||8l[l5l|2]|, just to name a few. 

There have been various attempts to generalize entanglement swapping, known from quantum me- 
chanics [23 1, to a swapping protocol for PR boxes, i.e. a LOCC protocol that generates a PR box between 
two parties Alice and Charlie with the help of a third party (Bob) who shared an PR box with Alice and 
Charlie individually. A popular approach is known as nonlocality swapping. In contrast to entanglement 
swapping in quantum mechanics nonlocality swapping does not transform entangled states directly but 
introduces a so-called coupler that acts on probability distributions on Bob's side. It was shown in [ 19] 
that being able to apply the same coupler consistently to all PR boxes does not allow any nontrivial cou- 
pler for two-input-two-output boxes, i.e. nonlocaUty swapping is impossible for that case. By exclusion 
of all PR boxes but one, however, it was shown in f2T| that nonlocality swapping can be done. The other 
PR boxes can be generated by a simple relabelling of measurements and outcomes such that they can 
be generated from the single box by mere classical local wirings. That the coupler is not sensitive to 
wirings is explained by introducing a genuine part of the box that corresponds to the (not further speci- 
fied) state that gives rise to the correlations represented by a nonlocal box. The details on the underlying 
entanglement swapping on physical states that produces PR box correlations remain unclear 

It is known that PR box correlations can be generated by a toy theory referred to as boxworld [1 1]. In 
II20I it was shown that entanglement swapping in boxworld is not possible. This results from the fact that 
the standard version of boxworld does not allow any entangled measurements. We show in section [4] that 
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one can modify joint systems in boxworld such that entangled states as well as entangled measurements 
are included. We study whether this construction can be extended to multipartite systems and show 
that this requires a different treatment of bipartite partitions consisting of otherwise equal elementary 
systems. It is demonstrated that this modified theory shows potential for entanglement swapping. 

In ||3j [141 it was shown that the local structure of a theory can limit which bipartite correlations 
are possible. This is further studied in a second modification of boxworld in section [5] We provide a 
continuous transition between classical probability theory and the standard version of boxworld in section 
|5] by modifying the local structure of the theory. This could be used as a tool to study the emergence 
of nonlocal correlations. The analytic expression for the maximal CHSH-violation as a function of the 
transition parameters is given. 



2 The no-signalling polytope 

When considering correlations we are interested in measurement statistics. These are represented by 
probability distributions p{ab\xy) to get outcome a and b given that local measurements x and y have 
been chosen. The correlations are supposed to occur independently of the separation of the two parts. 
In particular the parts could be space-like separated, i.e. communication between the parts is regarded 
impossible. Excluding correlations that would allow superlumial transmission of information, requires 
the marginal probability distributions to be independent of the choice of the local measurement on the 
other side of the system. Formally, this refers to the no-signalling principle 

p{a\x) =Y,p{ab\xy) \/y (1) 

b 

p{t>\y) =Y,Pi^^\^) (2) 

a 

The simplest set-up where nonlocal correlations occur is for two choices of binary local measure- 
ments at each side of a bipartite system. For this situation the set of all correlations that can be constructed 
by a local hidden variable theory is given by probability distributions satisfying the CHSH inequality |[8l 

|Coo + Coi+Cio-Cii| <2 (3) 

c.,=i(-irV(«^M, 

a,b 

and equivalent inequalities where the measurements and outcomes have been relabelled. 

Together with trivial conditions p{ab\xy) £ [0,1] on the range of probabilities this defines the so- 
called local polytope ^ spanned by extremal correlations p{ab\xy) = p{a\x) p{b\y) with p{a\x) , p{b\y) G 
{0, 1}. Restricting correlations only by the no-signalling principle, however, allows additional extremal 
correlations, the so-called PR-boxes of the form 

^ ,1 ^ \h ^^a®b=xy 
p{aMx,y) = {l ^ . (4) 
1 otherwise 

and equivalent probability distributions with relabelled measurements and outcomes. These boxes give 
the algebraic maximum of 4 for the term in Q, i.e. violates the CHSH inequality. The PR boxes together 
with the extremals of the local polytope span the no-signalling polytope ,0^ that includes all correlations 
that respect the no-signalling principle. 
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The set of quantum correlations =S lies between the local and the no-signalling polytope and has 
infinitely many extremal points, i.e. is not a polytope. The maximum CHSH violation possible for 
quantum resources is given by Tsirelson's bound of 2\/2 Q. Although various approximations to J3 
have been derived |[T6l[T0ll22l the complete structure of the set of quantum correlations is still unknown. 
Notably, there are correlations in ^ not possible to produce within quantum theory. These post-quantum 
correlations are regarded to be unphysical. Nevertheless, they have been a subject of extensive research, 
since they help to understand nonlocal correlations in general. It is an open question whether there is 
a single physical principle that explains the absence of post-quantum correlations, but at the same time 
allows the nonlocal correlations that can be explained within quantum theory. 

3 Generalized probabilistic theories 

Usually post-quantum correlations are studied on the basis of probability distributions, without any ref- 
erence to physical theories that allow to produce them. Beyond that, the framework of generalized 
probabilistic theories (GPTs) can establish interesting connections between toy theories and the correla- 
tions allowed therein IS OH]. This section introduces the basic notions and concepts of the framework. 
It can be regarded as a generalization of the density matrix formalism in quantum theory to arbitrary state 
space geometries. 

3.1 Single systems 

States (0 are objects that determine the measurement statistics for any possible measurement on a physical 
system. The framework is operational, i.e. situations with the same measurement statistics on a physical 
system for any measurement refer to the same state. Similar to density matrices in quantum theory, 
preparing different states with probability pi results in the mixed state (O = p, given by a convex 
combination of the states ft),. The set of all states allowed in a theory is the convex state space Q.. Pure 
states are extremal points of Q., i.e. points that cannot be written as a convex combination of other states. 

A measurement outcome / of measurement M corresponds to a so-called effect e'^. This is a linear 
functional ef [0, 1] that map a state (O to the probability p{i\(0,M) = ef{(o) to get the related mea- 

surement outcome. The unit measure u is the unique effect m : Q — > 1 that corresponds to a measurement 
with only one outcome that is certain to occur for every state. Arbitrary measurements are given by set of 
effects that sum up to the unit measure, i.e. produce a normalized probability distribution for any state. 
Particular simple measurements are given by binary measurements that are generated by a single effect 
e and its complement e = u — e. 

In order to identify a state uniquely one does not need the measurement statistics for every possible 
measurement, but only for a finite number of binary measurements, the so-called fiducial measurements. 
The minimal number of binary measurements needed to identify any state uniquely is the dimension of 
the linear spaces spanned by effects. In this work we restrict ourselves to the finite-dimensional case. 

It is sometimes useful to cope with unnormalized states Q) = Xco, i.e. a state scaled by a non-negative 
factor A > 0. The set of unnormalized states form a positive cone A+. Since, applying effects to states 
should result in a positive value, the set of effects must be a subset of the dual cone 



Systems with a one-to-one correspondence between elements of the positive cone and the dual cone are 
called weakly self-dual. Such systems are of special interest, since weak self-duality is necessary for 
important information theoretic tasks like steering or teleportation ll4l[T3l. 
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3.2 Joint systems 

Besides the description of single systems a theory has also to define composed systems, i.e. which joint 
states are allowed. There should at least be situations included where the preparation of local states and 
the performing of local measurements are done independently in each subsystem. This causes the state 
space Qf^^ of joint system AB to be chosen between two extremes, the minimal tensor product and the 
maximal tensor product. NormaUzation of joint states is given with respect to the joint unit measure 
u^ = (g) M^. A general joint state (O^^ is given by an affine combination of product states, i.e. 

= ^ A,- cof ® cof with ^ A; = 1 . (6) 

If all the coefficients A,- are positive the affine combination reduces to a convex combination and the state 
(0^^ is separable. 

The minimal tensor product describes a joint system that contains only separable states, i.e. all 
product states (O^ (O^ with co'^/^ g Q/^^^ and the convex combinations of these states. This represents 
the situation where the preparation of each subsystem is independent or classically correlated. 

Similar to the independent preparation of states it should also always be possible to perform mea- 
surements independently to each subsystem. Thus, a theory has to include product effects e^ C3 e^. Since 
applying such an effect to any joint state should result in a probability, the set of joint states is restricted 
to give positive values. This includes all states of the minimal tensor product as well as additional states. 
The set of all states that satisfy this condition is called the maximal tensor product. Joint states that are 
not included in the minimal tensor product are called entangled. 

The tensor product defines the positive cone of the joint system. Joint effects are elements of the 
dual cone. For finite dimensions, the maximal tensor product for the states leads to the minimal tensor 
product for the dual cone, and the other way round, the minimal tensor product for states leads to the 
maximal tensor product for the effects. 

The specification of a tensor product that can be chosen between the minimal and the maximal tensor 
product is part of the definition of a theory. 

3.3 Examples 

3.3.1 Classical probability theory 

In classical probability theory every pure state cOi gives rise to an extremal effect that identifies it 
uniquely, i.e. ei{(Oj) = dij. Therefore, the dimension of the system is equal to the number of pure states, 
corresponding to linear independent vectors that form a basis. The representation of an arbitrary (mixed) 
state with respect to that basis is its unique decomposition into pure states. The state spaces are given by 
simplices. 

For the joint systems the minimal and the maximal tensor product coincide. Hence, there are neither 
entangled states nor measurements. 

3.3.2 Quantum theory 

In quantum theory both states and effects are given by positive hermitian matrices. Applying an effect 
to a state is done by the Hilbert-Schmidt inner product. The unit measure is the identity matrix. Thus, 
normaUzed states p have trace one. 
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Joint states and effects are again given by positive Hermitian operators (just of higher dimension). 
The condition that positivity is preserved in joint systems defines the tensor product. It strictly lies 
between the minimal and the maximal tensor product. The tensor product allows entangled states as well 
as entangled effects and there is a one-to-one mapping between them. 



3.3.3 Boxworld 



As introduced in 3. 1 the state of a system can be identified by a set of fiducial measurements. In boxworld 
state spaces of single systems include states with measurement statistics in the full range [0, 1] for every 
fiducial measurement independently. The extremal points are deterministic states that give a certain 
outcome Pe,Pe ^ {0, 1} for any fiducial measurement, i.e these pure states show no uncertainty for the 
fiducial measurements. The state space is a hypercube. 

For the CHSH set-up with two parties each choosing between two binary measurements the case 
with only two fiducial measurements is of special interest. In this case the state space is given by a two- 
dimensional square. A possible representation of the extremal points is given by the following vectors in 
B?: 

(Oi =0 c«J2 = «3 = j (04 = j (7) 
The set of effects is given by the zero-functional, the unit measure u and the following extremal effects: 

-0 -^(=!) -^d') 

Note that there is a one-to-one correspondence between extremal states w, and extremal effects e/. 
Namely, rotating any e,- by ^ round the z-axis and proper scaling yields the corresponding pure state 
I.e. the single system introduced above is weakly self-dual. 

For the joint system one allows all states compatible with the local measurements, i.e. the maximal 
tensor product. As a consequence the set of joint effects is limited to separable ones. The joint state 
space ^l^ox is spanned by the 16 extremal product states and 8 additional entangled pure states: 
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It is well known that this theory is able to generate correlations spanning the whole no-signalling 
polytope. In particular there are measurements on the entangled pure states that generate the PR boxes 
Q. Notably, this is also possible with each of the nonlocal extremal states individually. Any no- 
signalling correlations can be generated by measurements on a single pure entangled state. 

In the next sections we will modify this standard construction of boxworld. We will construct another 
tensor product that has not only entangled states, but entangled measurements as well. Notably, this will 
be done without loosing any of the correlations possible. On the other hand by keeping all joint states 
possible, but changing the single system we will provide a transition between classical probability theory 
with no nonlocal correlations at all and standard boxworld allowing any non-signalling correlations. 

4 A weakly self-dual version of boxworld 

Systems with a one-to-one correspondence between the positive cone of unnormalized states and the 
dual cone, are referred to as weakly self-dual systems. 

In boxworld single systems are weakly self-dual. However, for joint systems, in the standard for- 
mulation of boxworld with the maximum tensor product, the systems lose this property. Joint systems 
include all possible joint states, but no entangled effects. We would like to study a situation equiva- 
lent to quantum theory where entanglement in states and measurements is balanced with a one-to-one 
correspondence between effects and unnormalized states. 

In order to find such a weakly self-dual tensor product we take a closer look on the tensor product 
of two qubits and try to mimic it. Exchanging the usual tensor product of two qubits by the maximal 
tensor product, one gets a joint state space that still includes all pure states available in standard quantum 
theory. However, it inhabits also some additional pure states that each can be generated by a partial 
transpose applied to a corresponding entangled pure quantum state. It is well known that such states are 
non-positive and therefore normally excluded llT2i . I.e. each entangled state in a standard bipartite qubit 
system has a counterpart in the maximal tensor product that is regarded unphysical. At the same time 
each new state leads to new constraints on the entangled effects possible. From this point of view the 
standard tensor product of two qubits can be derived from the maximal tensor product by excluding half 
of the entangled pure states. This removes constraints on corresponding entangled effects. 

We construct a weakly self-dual tensor product for local boxworld systems in a similar manner. We 
include separable pure states and only four ((off, cof^, cof^, 0^20^ "^^e nonlocal extremals as pure joint 
states. The reduction of the extremal entangled states, allows for new extremal entangled effects, such 
that joint states and effects are connected by a one-to-one mapping: 



Nevertheless, since we keep some of the original entangled pure states, we are still able to produce PR 
boxes with all the powerful features that come with them. 

Dynamics are connected to automorphisms of the state space. Gross et al. have shown that dynamics 
in standard boxworld are very limited, since invertible maps of the joint systems include only permuta- 
tions of the local pure states ifTTIl . This means that there is no reversible way to convert pure separable 
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states to pure entangled states, e.g. as it is possible in quantum theory with the CNOT operation. If one 
want to include at least one of the original entangled pure states of boxworld, one can get the others by 
the local symmetries. Thus, excluding some of the entangled extremals leads to a situation where these 
local symmetries would map joint states allowed in the theory to those that have been excluded. This 
gives rise to a notion of complete positivity as opposed to positivity, similar to the situation in quantum 
theory. As a consequence the construction above restricts dynamics even further. 



4.1 Multipartite extension and entanglement swapping 

Given the new tensor product, we want to extend it to multipartite systems as well. Using the example 
of a four-partite system ABCD, we will show in this section that this, if possible at all, can only be 
done under conditions that could be regarded unphysical, namely the symmetry under swapping of the 
identical elementary systems has to be broken. 

No matter what the exact structure of the four-partite tensor product might be, it must at least contain 
any product state consisting of two bipartite states in AB and CD of the bipartite tensor product chosen 
before. Assuming that the systems BD allow for the same joint measurements, it can be shown that 
applying the entangled effects in ( 17 1 to the product (O^^ ® af^ of two nonlocal extremal states would 



result in a collapse to an entangled pure state in AC, i.e. the realization of entanglement swapping. 
The resulting state (O^^ in AC however is not guaranteed to be in the bipartite tensor product chosen 
before. One can find combinations of states and effects such that (O^^ is one of the states of the maximal 
tensor product that we abolished for the construction of our new tensor product. For example if one 
gets outcome ef^ when measuring the state (O^f ® (O^^ the resulting collapsed state in AC is (O22 that is 
not included in the weakly self-dual tensor product chosen before. This means that the bipartite tensor 
product for subsystem BD and AC must be different to the tensor product chosen for AB and CD. Hence, 
the initial construction can only be extended in a way that does not treat each pairs of particles in the 
same way. 

Since elementary systems of the same form should be indistinguishable, it is questionable if this is 
consistent with a reasonable notion of a multipartite system. More formally, this shows that the construc- 
tion of the weakly self-dual tensor product above cannot be extended to an associative tensor product. 
Note however, that the construction of a weakly self-dual tensor product is not unique. Therefore, it 
might still be possible to find another weakly self-dual tensor product that is associative, can generate 
PR boxes and allows entanglement swapping of the included nonlocal extremal states at the same time. 



5 Transition from classical probability theory to boxworld 

In order to provide a tool to examine the emergence of nonlocal correlations, this section introduces 
another modification of boxworld. It provides a transition from classical probability theory to the original 
boxworld case. This is done by exchanging one of the original extremal states (0\ with 

co;=0 [0,l],jG [x-l,l-x], (21) 

that can be varied conditioned on the two transition parameters x and y. For x = one gets the classical 
case, whereas x= l,j = corresponds to standard boxworld. 

Looking at bipartite systems consisting of two of these single systems, it possible to calculate the 
extremal joint states (again 16 separable and 8 entangled) of the maximal tensor product as a function of 
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Figure 1 : State space of single systems in modified boxworld 
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Figure 2: Maximal CHSH- violation as a function of the transition parameters x and y 



x,y. Since the number of different extremal measurements and extremal joint states is rather small, the 
maximal CHSH-value of the theory can be found by brute-force. 
It is given by: 



^' + (b|-l)' + 2x(3 + b|) ^ ' 

One can also show that these systems allow correlations not even possible in quantum theory for 
arbitrary small derivations of the classical state space. This complements a result by Brunner et. al. |i6J 
that there are correlations arbitrary close to classical correlations that are not possible in quantum theory. 
This work shows that such correlations can be gained by theories with local state spaces including only 
states that are arbitrary close to those allowed in classical probability theory. 



6 Future work 



The results presented here are work-in-progress. For the first modification it is still open if the extension 
of the bipartite weakly self-dual tensor product to multipartite systems can be weakly self-dual again, 
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even if we accept the broken swapping symmetry shown in section]?] Also, it has to be addressed if there 
are any other inequivalent choices for an weakly self-dual tensor product that allow PR boxes and if these 
might be associative. Concerning the second modification, it would be interesting to classify the exact set 
of possible correlations for the systems introduced in section|5]as a function of the transition parameters, 
not only the maximal CHSH violations. Future work will also try to unify the two modifications of 
box world presented here. 
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